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APERIODIC HOMEOMORPHISMS APPROXIMATE 
CHAIN MIXING ENDOMORPHISMS 
ON THE CANTOR SET 

TAKASHI SHIMOMURA 


Abstract. Let / be a chain mixing continuous onto mapping from 
the Cantor set onto itself. Let g be an aperiodic homeomorphism on 
the Cantor set. We show that homeomorphisms that are topologically 
conjugate to g approximate / in the topology of uniform convergence if 
a trivial necessary condition on periodic points is satisfied. In particular, 
let / be a chain mixing continuous onto mapping from the Cantor set 
onto itself with a fixed point and g, an aperiodic homeomorphism on the 
Cantor set. Then, homeomorphisms that are topologically conjugate to 
g approximate /. 


PREPRINT 

1. Introduction 

Let {X,d) be a compact metric space. Let T-L^i^X) be the set of all con¬ 
tinuous mappings from X onto itself. In this manuscript, the pair (A, /) 
(/ e 'H^[X)) is called a topological dynamical system. We mainly consider 
the case in which X is homeomorphic to the Cantor set, denoted by C. 
For any f,g e H+iX), we define d{f,g) := sup^^x d{f{x), g{x)). Then, 
{T-L^{X),d) is a metric space of uniform convergence. Let T-i^X) be the set 
of all homeomorphisms from X onto itself. Let X be homeomorphic to C. 
SFT(A) denotes the set of all / e HiX) that are topologically conjugate to 
some two-sided subshift of finite type. T. Kimura O Theorem 1] and I [1] 
have shown that elements in T-L{C) are approximated by expansive homeo¬ 
morphisms with the pseudo-orbit tracing property. SFT(C') coincides with 
the set of all expansive / e ?^(C) with the pseudo-orbit tracing property 
(P. Walters [H Theorem 1]). Therefore, SFT(C') is dense in T-L{C). Fix 
/ e T-L{C). Homeomorphisms that are topologically conjugate to / will 
approximate some other homeomorphisms. Let (A, /) be a topological dy¬ 
namical system, x e A is called a periodic point of period n if /”(x) = x. 
Let Per(A,/) := {n e Z+ | /"'(x) = x for some x e A}, where Z+ denotes 
the set of all positive integers. Let (A, /) and {Y, g) be topological dynam¬ 
ical systems. In this manuscript, a continuous mapping (f) : Y —> A is said 
to be commuting cf) o g = f o (p holds. We write {Y, g) (A, /) if there 
exists a sequence of homeomorphisms {V'fc}fc=i, 2 ,... from Y onto A such that 
'ipk ° 9 ° f as k —> CO. Suppose that {Y,g) o (A,/) and that g^ 
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has a fixed point for some positive integer n. Then, /” must also have a 
fixed point. Therefore, we get Per(y, 17) c Per(X, /). Let <5 > 0. A sequence 
of elements of A is a 5 chain from xq to xi if d{f{xi),Xi+i) < 5 
for alH = 0,1,— 1. Then, I is called the length of the chain. A topolog¬ 
ical dynamical system (A, /) is chain mixing if for every (5 > 0 and for every 
pair X, y e A, there exists a positive integer N such that for all N, there 
exists a 5 chain from x to y of length n. Let (A, a) be a two-sided subshift 
such that A is homeomorphic to C. Let A be homeomorphic to C and /, 
a chain mixing element of 71^ {X). In a previous paper [SJ Theorem 1.1], it 
was shown that the following conditions are equivalent: 

(1) Per(A,a)cPer(A,/); 

(2) (A,u)^(A,/). 

Let (y, g) be a topological dynamical system and n 6 Z+. In this manuscript, 
we say that g is periodic of period n if y"’ = idy, where idy denotes the 
identity mapping on Y. We say that g is aperiodic if g is not periodic. 
Suppose that g e T-LiY) is periodic of period n and that {Y,g) o (A,/) for 
some / 6 7^+(A). Then, it is easy to check that / is also periodic of period 
n. Note that even if g is aperiodic, all the orbits of g may be periodic. This 
may happen if g has periodic points of least period n for infinitely many 
n e Z+. In this manuscript, we shall show the following: 

Theorem 1.1. Let X and Y be homeomorphic to C; f e H^^X), chain 
mixing; and g e ?t(Y), aperiodic. Then, the following conditions are equiv¬ 
alent: 

(1) Per(y,y)cPer(A,/); 

(2) (y,y)^(A,/). 

In the previous theorem, suppose that / has a fixed point. Then, Per(A, /) 
Z+. Therefore, the following corollary is obtained: 

Corollary 1.2. Let X and Y he homeomorphic to C; f e 'H^{X), chain 
mixing; and g 6 TiifY), aperiodic. Suppose that f has a fixed point. Then, 

(y,y) ^(A,/). 


Acknowledgments. The author would like to thank Professor K. Shi- 
raiwa for the valuable conversations and the suggestions regarding the first 
version of this manuscript. 


2. Preliminaries 

Although some lemmas in this section are listed in [5j , we show the proof 
here for conveniences. A compact metrizable totally disconnected perfect 
space is homeomorphic to C. Therefore, any non-empty closed and open 
subset of C is homeomorphic to C. Let Z denote the set of all integers. 
Let V = {vi,V 2 ,..., Xfi} be a finite set of n symbols with discrete topology. 
Let S(y) := with the product topology. Then, y(y) is a compact 
metrizable totally disconnected perfect space; hence, it is homeomorphic to 
C. We define a homeomorphism cr : Y,{V) Ll(y) as 

{a{t)){i) = t{i 1) for all i e Z, where t = {t{i))iez e 5](y). 
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The pair (S(i/),(T) is known as a two-sided full shift of n symbols. If a 
closed set A c S(I/) is invariant under a, i.e. cr(A) = A, then (A, cjIa) is 
known as a two-sided subshift. In this manuscript, (t|a is abbreviated to a. 
A finite sequence ttin 2 ■ ■ ■ ui of elements of V is called a word of length 1. 
For a word u of length I and m e Z, we define the cylinder Cm{u) Q A as 

Cm{u) := {t e A I t{m + j — 1) = uj for all 1 ^ j ^ /}. 

Let {X, f) be a topological dynamical system such that X is homeomorphic 
to C. Let be a finite partition of X by non-empty closed and open 
subsets. In this manuscript, we consider partitions that are not trivial, 
i.e., they consist of more than one element. We define a directed graph 
G = G{f,^) as follows: 

(1) G has the set of vertices V{f,^) = ^ 

(2) G has the set of directed edges E{f,^) c x such that 

{U, U') e E{f, if and only if f{U) nU' ^ 0. 

Note that all elements of V{f,^) have at least one outdegree and at least 
one indegree. Let G = {V, E) be a directed graph, where IL is a finite set 
of vertices and FI ^ I^ x 1/ is a set of directed edges. S(G') denotes the 
two-sided subshift defined as 

S(G) := {teV^ \ {t{i),t{i + 1)) e E for all i e Z}. 

A two-sided subshift is said to be of finite type if it is topologically conjugate 
to (S(G), fj) for some directed graph G. Throughout this manuscript, unless 
otherwise stated, we assume that all the vertices appear in some element of 
S(G), i.e., all the vertices of G have at least one outdegree and at least 
one indegree. For the sake of conciseness, we write {'E{f,^),a) instead of 
(S(G(/,'^)), cj). The next lemma follows: 

Lemma 2.1. Let {X,f) be a topological dynamical system such that X is 
homeomorphic to G. Let ^ be a partition of X by non-empty closed and 
open subsets of X. Then, Per(Al,/) Q Per(S(/,u). 

Proof. Let x e X he a periodic point of period n under /. Then, there 
exists a sequence ,n of elements of ^ such that = Uq and 

f{Ui) n Ui+i ¥= 0 for all f = 0,1,-- - ,n — 1. Thus, {T,{f,^),a) has a 
periodic point of period n. □ 

Lemma 2.2 (Lemma 1.3 of R. Bowen [T]). Let G = {V,E) be a directed 
graph. Suppose that every vertex of V has at least one outdegree and at least 
one indegree. Then, T{G) is topologieally mixing if and only if there exists 
an N e Z+ such that for any pair of vertices u and v of V, there exists a 
path from u to v of length n ^ N. 

Proof. See Lemma 1.3 of R. Bowen [T]. □ 

Let K X. The diameter of K is defined as diam(iL) := sup{(i(x, y) | x, y e 
K]. We define mesh('^) := max{diam(f7) | Lf e^}. 

Lemma 2.3. Let {X, d) be a eompaet metric space and f : X ^ X, a 
continuous mapping. Then, for any e > 0, there exists S = 6{f,e) > 0 such 
that 
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ifd{x,y)^6, then d{f{x),f{y)) < ^ for all x,y e X. 

Proof. This lemma directly follows from the uniform continuity of /. □ 

For two directed graphs G = {V, E) and G' = {V',E'), G is said to be a 
subgraph of G' iiVV and E E'. 

Lemma 2.4. Let {X, d) be a compact metric space; / : X —> X, a continu¬ 
ous mapping; and e > 0. Let 6 = d{f, e) be as in lemma and , a finite 
covering of X such that mesh('^) < 5. Let g : X X be a mapping such 
that G{g,^) is a subgraph of G{f,^). Then, d{f,g) < e. 

Proof. Let x e X. Then, x e U and g{x) e U' for some U,U' e . Because 
G{g, '^) is a subgraph of G{f, ^), there exists a y e U such that f{y) e U'. 
Therefore, from lemma [T3l it follows that 

d{f{x),g{x)) ^ d{f{x)J{y)) + d{f{y), g{x)) < | + diam(C/') < e. 

□ 


From this lemma, the next lemma follows directly. 

Lemma 2.5. Let {X,d) be a compact metric space; f : X ^ X, a con¬ 
tinuous mapping; and {'^k]kez+, « sequence of coverings of X such that 
mesh('^fc) —> 0 as fe —> 00. Let {gk}k=i,2,... be a sequence of mappings from 
X to X such that G{gk,^k) is a subgraph of G{f,‘^k) for all k. Then, 
9 k ^ f as k ^ CO. 

Lemma 2.6. Let {Xi,fi) and (X2, f2) be topological dynamical systems 
such that both Xi and X2 are homeomorphic to G. Let {^k}kez+ be a 
sequence of finite partitions by non-empty closed and open subsets of Xi such 
that mesh('^fc) —>■0 as k —>■ ao. Let {'n'k}kez+ be a sequence of continuous 
commuting mappinqs from X2 to X^. Suppose that for all k e 7 i +, tti-IXo) n 
U ^0 for all Ue^k. Then, {X2, /a) ^ (^i, /i). 

Proof. Let k e Z+. Let U e Because Trk{X2) n U ¥= 0, 7r^^(?7) 
is a non-empty closed and open subset of X2. Both -Kff^fU) and U are 
homeomorphic to G. Therefore, there exists a homeomorphism ifk • ^2 
Xi such that ifkiPk^iU)) = U for all U e ^k- Because tt^ is commuting, 
7rfc(/2(vrfc ^(17))) nlT 0 only if fi{U) nU' 0. Let gk = 'ipkO f2 0 f^k~^- 
Then, from the construction of ^pk, G{gk,^k) is a subgraph of G{fi,^k)- 
Because /c e Z+ is arbitrary, from lemma [2l5l we get the result. □ 

Lemma 2.7. Let (Xi, /i) and {X2, f2) be topological dynamical systems. Let 
CTk,gk) {k 6 Z_|_) be a sequence of topological dynamical systems. Suppose 
that there exists a sequence of homeomorphisms ifk '■ Tk ^ Xi such that 

fjk°gk°i’k~^ fi ask ^ CO and that {X2, f 2 ) o {Yk, gk) for all k = 1,2, - 

Then, (X2,/2) ^(Xi,/i). 

Proof. Let e > 0. There exists an X e Z+ such that d{'tf)k c 9 k ° ' 4 ’k~^, fi) < 
e/2 for all k > N. Fix k > N. Let <5 > 0 be such that if d{y, y') < 6 , 
then d{'ifk{y),i^k{y')) < e/2. Because {X2, f2) {Yk,gk), there exists a 
homeomorphism 0 : X 2 Yk such that d{il)' o f 2 o 'ijj'~^,gk) < 6. Then, we 

find that d{{ipk ° V'') 0/2 o (V’fc o < di'ifk o (V’'o/2 o o V’fc \ V’fc o 

fffc o < e. □ 
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Lemma 2.8. Let G = {V, E) he a directed graph. Suppose that every vertex 
of G has at least one outdegree and at least one indegree. Suppose that S(G) 
is topologically mixing and that S(G) is not a single point. Then, S(G) is 
homeomorphic to G. 

Proof. Suppose that S(G) is topologically mixing. Then, by lemma 12.21 
there exists an N e Z+ such that for any pair u and v of vertices of G, there 
exists a path from n to u of length n for all n ^ N. Then, it is easy to check 
that every point t e S(G) is not isolated. Hence, S(G) is homeomorphic to 
G. □ 

Lemma 2.9 (Krieger’s Marker Lemma, (2.2) of M. Boyle [2]). Let (A, a) be 
a two-sided subshift. Given k > N > 1, there exists a closed and open set F 
such that 

(1) the sets a^{F),0 ^l < N, are disjoint, and 

(2) if t e A and t-k .. .tk is not a j-periodic word for any j < N, then 

te J a^{F). 

-N<l<N 

Proof. See M. Boyle H (2.2)]. □ 

The next lemma is essentially a part of the proof of the extension lemma 
given by M. Boyle [21 (2.4) ]. Although the outlook of the next lemma seems 
slightly strengthened from Lemma 3.4 in [5], the proof is almost same. We 
show the proof only for completeness. 

Lemma 2.10. Let (B,cr) be a mixing two-sided subshift of finite type. Let 
W be a finite set of words that appear in some elements of T,. Then, there 
exists an M e Z+ that satisfies the following condition: 

• if {A, a) is a two-sided subshift such that Per(A, cj) ^ Per(E,(T) and 
A has either a non-periodic orbit or a periodic orbit of least period 
greater than M, then there exists a continuous shift-commuting map¬ 
ping TT : A ^ S such that there exists ate 7r(A) in which all words 
in W appear as segments oft. 

Proof. S is isomorphic to S(G) for some directed graph G = (y,E). There¬ 
fore, without loss of generality, we assume that S = B(G). Because (S(G), a) 
is a mixing subshift of finite type, there exists an n > 0 such that for every 
pair of elements v,v' e V and every m ^ n, there exists a word of the form 
v .. .v' oi length m. In addition, there exists an element i e S(G) such that i 
contains all words of W as segments. Let wq be a segment of x that contains 
all words of W. Let no be the length of the word wq. Let N = 2n uq. 
If v,v' e V and m ^ N, then there exists a word of the form v .. .wq .. .v' 
of length m. Let k > 2N. Let M > N. Note that N depends only on 
S(G) and W. Therefore, M also depends only on S(G) and W. Let A 
be a two-sided subshift such that Per(A, a) ^ Per(S, a) and A has either a 
non-periodic orbit or a periodic orbit of least period greater than M. Using 
Krieger’s marker lemma, there exists a closed and open subset F A such 
that the following conditions hold: 

(1) the sets a\F),0 ^l < N, are disjoint; 
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(2) if i e A and t ^ [j-N<i<N then t{—k).. .t{k) is a j-periodic 

word for some j < N] 

(3) the number k is large enough to ensure that if j is less than N and 
a j-periodic word of length 2A: -I- 1 occurs in some element of A, then 
that word defines a j-periodic orbit that actually occurs in A. 


The existence of k follows from the compactness of A. Let t e A. If (T*(t) e F, 
then we mark t at position i. There exists a large number L > 0 such that 
whether 6 T is determined only by the 2L -I- 1 block t{i — L)... t{i + 
L). If t is marked at position i, then t is unmarked for position I with 
i < I < i + N. Suppose that t{i)... t{i') is a segment of t such that t 
is marked at i and i' and t is unmarked at I for all i < I < i'. Then, 
i' — i ^ N. If t e then t is marked at some i where 

—N < i < N. Suppose that t{—N -I-1)... t{N — 1) is an unmarked segment. 
Then, t ^ [j-N<l<N according to condition ([2|), t{—k).. .t{k) is 

a j-periodic word for some j < N. Suppose that t{i)... t{i') is an unmarked 
segment of length at least 2N — 1, i.e., i' — 2N — 2. Then, for each I with 
i + N — 1 ^ I ^ i' — N + 1, t{l — k)... t{l + k) is a j-periodic word for some 
j < N. Therefore, it is easy to check that 1 —/c)... —iV-l-l-|-/c) is 

a j-periodic word for some j < N. In this proof, we call a maximal unmarked 
segment an interval. Let t e A. Let ... t{i) be a left inhnite interval. Then, 
it is j-periodic for some j < N. Similarly, a right infinite interval t{i )... is 
j-periodic for some j < N. If t itself is an interval, then it is a periodic point 
with period j < N. If an interval is finite, then it has a length of at least 
N — 1. We call intervals of length less than 2N — 1 as short intervals. We 
call intervals of length greater than or equal to 2N — 1 as long intervals. If t 
has a long interval t{i)... t(i'), then t{i + N — 1 — k)... -I-1 -I- /c) is j- 

periodic for some j < N. We have to construct a shift-commuting mapping 
(f> ■. A ^ Ti. Let V be the set of symbols of A. Let ^ V' ^ V he an 
arbitrary mapping. Let t e A. Suppose that t is marked at i. Then, we let 
{(j){t)){i) be $(t(f)). We map periodic points of period j < A^ to periodic 
points of S. Then, we construct a coding of 4>{t) in three parts. For any 
{v, v' ,1) e V xV X {A^ — 1, A^, A^-l-1,..., 2A^ — 2}, we choose a word 'I'(u, v', 1) 
in G of length I such that the word of the form u'I'(u, v', l)v' is a path in G. 

(A) Coding for short interval: Let t{i)... t{i') be a short interval. Then, 
t is marked at i — 1 and i' + 1. We have already defined a code for positions 
i — 1 and -I- 1 as ^{t{i — 1)) and ^{t{i' + 1)), respectively. The coding for 
{i, i+l,i + 2 ,... , z'} is defined by the path 'I'($(f(z—1)), ^{t{i' + l)),i'—i + i-)- 

(B) Coding for periodic segment: For an infinite or long interval, there 
exists a corresponding periodic point of A. The periodic points of A are al¬ 
ready mapped to periodic points of S. Therefore, an infinite or long periodic 
segment can be mapped to a naturally corresponding periodic segment. 

(C) Coding for transition part: To consider a transition segment, let 
t{i)... t{i') be a long interval. Then, t{i — 1) has already been mapped to 
<I>(f(z — 1)), and t{i + N — 1) is mapped according to periodic points. Assume 
that t{i + N — 1) is mapped to vq. The segment t{i — 1).. .t{i + N — 1) has 
length A^-l-1. We map the segment t{i)... t{i+N—2) to 'I'(<I>(f(z—1)), uq, A^— 
1). In the same manner, the transition coding of the right-hand side of a 
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long interval is defined. Similarly, the transition coding of the left or right 
infinite interval is defined. 

It is easy to check that there exists a large number L' > 0 such that the 
coding of is determined only by the block t{i — L').. .t{i + L'). 

Therefore, (f) : A ^ T, is continuous. Because A has either a t e A, which is 
not a periodic point, or a e A, which is a periodic point of least period 
greater than M, there appears a short interval or transition segment in some 
elements of A. In the above coding, we can take 'k such that both short 
intervals and transition segments are mapped to words that involve wq. □ 

3. Proof of the main result 

Lemma 3.1. Let X be homeomorphic to C and f, a chain mixing element of 
Let {'^k}kez+ be a sequence of non-trivial finite partitions by non¬ 
empty closed and open subsets of X such that mesh(l^) —» 0 as A: ^ oo. 
Then, there exists a sequence {'ifk}kez+ of homeomorphisms from E(/, 1^) 
to X such that ipk ° o' ° '4’k~^ f o,s k oo. Furthermore, if f is chain 
mixing, then all (S(/, #fc),cr) {k e Z+) are mixing. 

Proof. Consider a sequence {l^k}kez+ of non-trivial partitions of X by non¬ 
empty closed and open subsets such that mesh(y^) —> 0 as /c —> oo. Assume 
that k 6 Z+. Let Gk = G{f, Wk). Let <5 > 0 be such that if x,x' e X satisfy 
d{x,x') < 6, then both x and x' are contained in the same element of Wk. 
Let {xo,a:i} be a 5 chain. Let U,U' e 'Wk be such that xq e U and xi e U'. 
Then, f{U) n U' 0. Therefore, (U, U') is an edge of Gk- Let U,V e Wk- 
Let x e U and y e V. Because / is chain mixing, there exists an > 0 
such that for every n ^ N, there exists a 6 chain from x to y of length n. 
Therefore, for every N, there exists a path in G^ from [/ to P of length 
re. From lemma [221 (S(Gfc),cr) is topologically mixing. By lemma [221 
T,{Gk) is homeomorphic to C. Therefore, there exists a homeomorphism 
V’fc : 5](Gfc) ^ X such that for any vertex u of Gk, tpkiCoiu)) = u. Let 
dk = V'fc o cr oThen, by construction, we obtain G{gk,^k) = G{f,^k)- 
Because mesh('^fc) —> 0 as A: —»■ oo, we conclude that gk ^ f as k ^ co by 
lemma 12.51 □ 

Proof of Theorem 11.11 

Proof. Let X and Y be homeomorphic to G. First, suppose that (T, g) i> 
(X,/). Then, it is easy to see that Per(y, y) Q Per(X,/). Conversely, 
suppose that / 6 LL^{X) is chain mixing; g e LLfY), aperiodic; and that 
Per(y, y) c Per(X,/). Let {l^}jgz+ be a sequence of non-trivial finite 
partitions by non-empty closed and open subsets of X such that mesh(y^) —> 
0 as i ^ 00 . By lemma [3Tl there exists a sequence of homeomorphisms 
ipi : Ti{f,Wi) X such that ipi o a o —>■ f a,s i —>■ co and that all 

(S(/, l^),cr) {i 6 Z_|_) are mixing. Fix i 6 Z_|_. Let S = S(/, 1^). Let 
{^k}kez+ be a sequence of finite partitions of S by non-empty closed and 
open subsets. Let '^k = {Uk,j : 1 ^ i ^ 'Rfc} for k 6 Z_|_. Then, there 
exists a sequence Ukj {k e Z+, 1 ^ y ^ Uk) of words and a sequence m{k,j) 
(1 ^ y ^ Uk) of integers such that the following condition is satisfied: 

^m{k,j)iT'k,j') — bJk,j {k 6 Z-j., 1 ^ y ^ 71^). 
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Fix k e Z+. Let W = \ 1 ^ j ^ n^}. We shall show the following: 

(1) there exists a continuous commuting mapping : Y ^ T, such that 
contains an element t e Y that contains all words of W. 
Then, (pk{Y) U ^ 0 for all U e Because k e Z_|_ is arbitrary, we 
conclude that {Y, g) o S by lemma 12.61 Then, by lemma 13.11 and lemma 
EZl we can conclude that {Y,g) i> {X,f). 

Let M be a positive integer that satisfies the condition in lemma l2.ini Let 
y be a partition of Y by non-empty closed and open subsets. Then, for each 
y eY, there exists a unique ty e Y{g, Y) such that g\y) e ty{l) e Y for all 
I e Z. Therefore, there exists a commuting mapping : Y —>■ Y(g, Y) such 
that (j)y{y) = ty for all y e Y. Because all elements of Y are open, it is easy to 
see that is continuous. Let A = cfi-fiY). Then, A is a two-sided subshift. 
Because S is mixing, there exists an m e Z+ such that for all integer n ^ m, 
there exists a periodic point e S of period n. If Y is sufficiently fine, 
then the period n e Per(S( 5 r, 'Y),a), where n < m, has a real periodic point 
of {Y,g) of period n. Therefore, because Per(y, g) c Per(X,/), we get 
Per(S(( 5 r, y),a) c Per(S, a) for all sufficiently fin e 0. Let M > max{m, M} 
be an arbitrary positive integer. Because g is aperiodic, if Y is sufficiently 
fine, then A is not a set of periodic points of period less than M. Therefore, 
by lemma [2.101 there exists a continuous commuting mapping vr^. : A —> S 
such that 7rfc(A) contains an element that contains all words of W. Finally, 
let ^k = T^k° 4’'^] this concludes the proof. □ 
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